The Effect of Randomization on Constraint Based Estimation of Elevator Trip Origin-Destination Matrices
نویسندگان
چکیده
We present a constraint programming formulation for the elevator trip origin-destination matrix estimation problem, and study different deterministic and randomized algorithms to solve the problem. An elevator trip consists of successive stops in one direction of travel with passengers inside the elevator. It can be defined as a directed network, where the nodes correspond to the stops on the trip, and the arcs to the possible origins and destinations of the passengers. The goal is to estimate the count of passengers for the origin-destination pairs of every elevator trip occurring in a building. These counts can be used to make passenger traffic forecasts which, in turn, can be used in elevator dispatching to reduce uncertainties related to future passengers. The results show that randomized search improves the quality of estimation results. In addition, the proposed approach satisfies real time elevator group control requirements for estimating elevator trip origin-destination matrices.
منابع مشابه
Estimation of Elevator Passenger Traffic Based on the Most Likely Elevator Trip Origin-Destination Matrices
We present a constraint programming formulation for the elevator trip origin-destination matrix estimation problem using a lexicographic bi-criteria optimization method where least squares minimization is applied to the measured counts and the minimum information or the maximum entropy approach to the whole matrix. An elevator trip consists of successive stops in one direction of travel with pa...
متن کاملThe Elevator Trip Origin-Destination Matrix Estimation Problem
We present a constraint programming formulation for the elevator trip origin-destination matrix estimation problem, and propose different approaches to solve the problem. An elevator trip consists of successive stops in one direction of travel with passengers inside the elevator. It can be defined as a directed network, where the nodes correspond to the stops on the trip, and the arcs to the po...
متن کاملElevator Trip Distribution for Inconsistent Passenger Input-Output Data
Abstract. Accurate traffic data are the basis for group control of elevators and its performance evaluation by trace driven simulation. The present practice estimates a time series of inter-floor passenger traffic based on commonly available elevator sensor data. The method demands that the sensor data be transformed into sets of passenger input-output data which are consistent in the sense tha...
متن کاملEffect of family structure on urban areas modal split by using the life cycle concept
The modal split model is one of the steps of the classical four-step travel demand planning. Predictive, descriptive, and prescriptive modal split models are essential to make a balance between travel demand and supply. To calibrate these models, it is necessary to detect and employ influential independent variables that are related to characteristics of travel modes, individual and family attr...
متن کاملA Spatial and Statistical Approach for Imputing Origin-Destination Matrices from Household Travel Survey Data: A Sydney Case Study
A Household Travel Survey (HTS) is a valuable instrument for collecting data suitable for studying the travel behaviour of a sample of households in a specific geographical context. One important output from the trip data after expansion to the population is a set of origin-destination (O-D) trip matrices for combinations of trip purpose, time of day and mode of transport. However, the O-D matr...
متن کامل